Transition Restricted Gray Codes
نویسندگان
چکیده
منابع مشابه
Transition Restricted Gray Codes
A Gray code is a Hamilton path H on the n-cube, Q n. By labeling each edge of Q n with the dimension that changes between its incident vertices, a Gray code can be thought of as a sequence H = t 1 ; t 2 ; : : : ; t N-1 (with N = 2 n and each t i satisfying 1 t i n). The sequence H deenes an (undirected) graph of transitions, G H , whose vertex set is f1; 2; : : : ; ng and whose edge set E(G H) ...
متن کاملGray Codes and Overlap Cycles for Restricted Weight Words
A Gray code is a listing structure for a set of combinatorial objects such that some consistent (usually minimal) change property is maintained throughout adjacent elements in the list. While Gray codes for m-ary strings have been considered in the past, we provide a new, simple Gray code for fixed-weight m-ary strings. In addition, we consider a relatively new type of Gray code known as overla...
متن کاملGray codes for set partitions and restricted growth tails
We survey results on generating set partitions S n and restricted growth tails T n k with an emphasis on Gray code listings in which the change be tween successive elements is minimal Although there is a well known bijection between S n and T n it preserves minimal changes in only one direction We show that a minimal Gray code listing for T n k is not always possible although for a slight relax...
متن کاملRestricted compositions and permutations: From old to new Gray codes
Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let ≺ denote the order relation induced by the classical Gray code for the product set (the natural extension of the Binary Reflected Gray Code to k-ary tuples). The restriction of ≺ to the set of compositions and bounded compositio...
متن کاملAntipodal Gray codes
An n-bit Gray code is a circular listing of the 2 n-bit strings so that successive strings differ only in one bit position. An n-bit antipodal Gray code has the additional property that the complement of any string appears exactly n steps away in the list. The problem of determining for which values of n antipodal Gray codes can exist was posed by Hunter Snevily, who showed them to be possible ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1996
ISSN: 1077-8926
DOI: 10.37236/1235